package leetcode;

import java.util.ArrayList;
import java.util.List;

public class Test1018 {
    public List<Boolean> prefixesDivBy5(int[] A) {
        int sum=0;
        List<Boolean> res=new ArrayList<Boolean>();
        for(int a:A){
            sum=sum<<1+a;
            if(sum==0)
                res.add(true);
            else if(sum % 5 ==0)
                res.add(true);
            else
                res.add(false);
        }
        return res;
    }
}
